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Abstract. Let G be a group and X he a G-space with the action G X X — > X, (g, x) ^-^ gx. A subset F 
of X is called a kaleidoscopical configuration if there exists a coloring x : X ^ C such that the restriction 
of X on each subset gF, g G G, is a bijection. We present a construction (called the splitting construction) 
of kaleidoscopical configurations in an arbitrary G-space, reduce the problem of characterization of kaleido- 
scopical configurations in a finite Abelian group G to a factorization of G into two subsets, and describe all 
kaleidoscopical configurations in isometrically homogeneous ultrametric spaces with finite distance scale. Also 
we construct 2'^ many (unsplittable) kaleidoscopic configurations of cardinality c in the Euclidean space R". 



Introduction 

Let X he a. set and be a family of subsets of X (the pair (X, ^) is called a hypergraph) . Following ^ , we 
say that a coloring x ■ X ^ k oi X (i.e. a surjective mapping of X onto a cardinal k) is 

• ^-surjective if the restriction x\f is surjective for all F d 

• ^-injective if xI-F is injective for all F € ^; 

• ^-bijective or ^-kaleidoscopical if x\f is bijective for all F lE ^. 

A hypergraph {X, ^) is called kaleidoskopical if there exists an 3^-kaleidoscopical coloring x '■ X ^ k. The 
adjactive "kaleidoscopical" appeared in definition [5] of s-regular graph r{V,E) (each vertex v eV has degree 
s) admitting a vertex (s -I- l)-colloring such that each unit ball B{v, 1) = {u € V : d{u, v) = 1} has the vertices 
of all colors {d is a path matric on V) . These graphs can be considered as a graph version of Hamming codes 

m- 

We shall consider hypergraphs related to G-space. Let G be a group. A G-space is a set X endowed with 
an action G x X ^ X , (g, a;) i— > gx. All G-spaces are suppose to be transitive (for any x,y & X there exists 
g E G such that gx — y). For a subset A C A, we put G[A\ — {gA : g G G}. 

A subset A C A is called a kaleidoscopical configuration if the hypergraph (A, G[A]) is kaleidoscopical (in 
words, if there exists a coloring x : A — such that x\9^ is bijective for every g G G). 

In Section [1] we show that kaleidoscopical configurations are tightly connected with classical combinatorial 
theme Transversality and, in the case A = G and (left) regular action of G on G, with factorization problem, 
well known in Factorization Theory of groups, see , |12] . 

In Section [2] we introduce and describe the kaleidoscopical configurations (called splittable) which arise from 
the chains of G- invariant equivalences (imprimitivities) on A. If a G-space A is primitive (the only G- invariant 
equivalences on A are A x A and Ax) then the only splittable configurations in A are A and the singletons. 

In Section [3] we prove that every kaleidoscopical configuration in isometrically homogeneous metric space 
with finite distance scale is splittable. For n > 2, we construct a plenty of kaleidoscopical configurations of 
cardinality c in R". These configurations are non-splittable because M" is isometrically primitive. We don't 
know whether there exists a finite non-singleton or countable kaleidoscopical configurations in R", n >2. 

In Section U we study the problem of splittability of kaleidoscopic configurations in finite Abelian groups 
and reformulate this problem in terms of the semi-Hajos property, see [llj . |12) . 

1. Transversality and factorization 
Let (A, 3^) be a hypergraph. A subset T C A is called an 5^-transversal if \Ff]T\ — 1 for each F G 5^. 
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Proposition 1.1. A hypergraph (X,^) is kaleidoscopical if and only if X can be partitioned into ^-transversals. 

Proof. For a kaleidoscopic liypergrapli (X,^), let x : -'^ ^ be a kaleidoscopical coloring. Then |Jq<kX^^(<^) 
is a partition of X into ^J-transversal. 

On the other hand, if |Ja<K ^ partition of X into S'-transversal then the coloring x ■ X k defined as 
x{x) ^ a 4^ X eTa is kaleidoscopical. □ 

Let X be a G-space ^ be a kaleidoscopical configuration in X. If T is G'[v4]-transversal then A is G[T]- 
transversal and gT is G[A] transversal for each g € G. 

We say that a kaleidoscopical configuration A in X is homogeneous if there exist a G [A] -transversal T and 
a subset H C X such that X = U/ie^f 

A subset ^ of a group G is defined to be complemented in G if there exists a subset B C G such that 
the multiplication mapping fi : A x B ^ G, (a, 6) ^ ab, is bijective. Following [T2|, we call the set B a 
complementer factor to A, and say that G = AB is a factorization of G. In this case, we have 

G ^ \_\ aB ^ \_\ Ab. 

A subset A C G is called doubly complemented if there are factorization G = AB = BC for some subsets B, G 
of G. 

Proposition 1.2. For two subsets A, B of a group G the following conditions are equivalent: 

(1) B is G[A]-transversal; 

(2) G = AB^^ is a factorization of G. 

Proof. (1) (2) For each g e G, g^^A n S 7^ 0, so 5 e AB^^. If c/ = aib^^ = 026^^ for some 01,02 G A, 
61, 62 G B, then g^^ai = 5i and (7~^a2^^ — 62 and by (1), bi = 62 and ai = 02, witnessing that G = AB^^ is a 
factorization of G. 

(2) ^ (1) Fix any g ^ G. The inclusion g^^ e AB^^ implies n B ^ 0. If gai = 61 and ga2 = 62 for some 
ai, 02 G ^, 61, 62 G -B, then g^^ — aib]^^ — a2b2^ and by (2), bi — 62, witnessing that \gA (1 B\ — 1. □ 

Corollary 1.3. Each kaleidoscopic configuration in group G is complemented. 

Proof. Given a kaleidoscopical configuration ^ C G, fix a ^-kaleidoscopical coloring x : G -^• G. We choose a 
color c G G, consider the monochrome class B — x^^(6) C G and observe that for every g ^ G \gA f) B\ ^ 1 
by the definition of ^-kaleidoscopical coloring. By Proposition 11.21 G = AB^^ is a factorization, so A is 
complemented in G. □ 

Proposition 1.4. A subset A of a group G is doubly complemented if and only if A is a homogeneous kalei- 
doscopical configuration. 

Proof. Let G = AB = BC be a factorization of G. By proposition 11.21 B~^ is a G[j4]-transversal. Since 
G = Ucec c^^-B, we conclude that A is a homogeneous kaleidoscopical configuration. 

Let A be a homogeneous kaleidoscopical configuration. We choose a G[yl]-transversal T and a subset H C G 
such that G = |J^g^ hT. By proposition HH G = AP-'^. Since G = |J^g^ /iT, G = p-'^R-'^ is a factorization. 
Hence, A is doubly complemented. □ 

Corollary 1.5. For a subset A of an Abelian group G, the following statements are equivalent: 

(1) A is complemented; 

(2) A is a kaleidoscopical configuration; 

(3) A is a homogeneous kaleidoscopical configuration. 

Question 1.6. Is each complemented subset of a (finite) group kaleidoscopical? 

Proposition 1.7. Let X be a G-space, x G X , Gx = {g ^ G : gx = x}, -fx ■ G —?' X , -fxig) = gx, s : X G 
be a section of -fx- Let A be a subset of X, P be G[A]-transversal. Phen 

(1) s{P) is a G[-fx^ {A)]-transversal; 

(2) |G| = |G,||A||T|. 

Proof. The statement (1) is evident. The statement (2) follows from (1) and proposition [T21 n 
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Corollary 1.8. Let A be a kaleidoscopical configuration in a finite G-space X with a kaleidoscopical coloring 
X-G ^k. Then x^HO) = • ■ • = x^^{k - 1) and \X\ = \A\\x^^{Q)\. 

Proof. We may suppose that G is a subgroup of the group of all permutations of X so G is finite. Since 
G| ~ \X\\Gx\j we can apply proposition [TT71[2). □ 

Proposition 1.9. Let k be an infinite cardinal, (X,^) be a hypergraph such that \^\ — k and \F\ = k for each 
F e iJ. // |F n i^'l < c/k for all distinct F,F' G 5 then there are a disjoint family T of ^-transversals such 
that \%\ = K, \T\ — K for each T € T 

Proof. We enumerate ^ — {Fa : a < k} and choose inductively the subsets {Va C F^ : a < k} such that 
the family {Fa \ : a < k} is disjoint and |i^a \ V'^j = k for each a < k. Let Fa\Va = {tap : /? < k}, 
Tj3 = {taj3 : a < k}. Then T = {Tp : (3 < k} is the desired family □ 

For a hypergraph {X, x & X and A C X, we put 

St{x,{F))^\J{Fed:xeF}, 

St{A,^) = \J{Stia,F):a&A}. 

Proposition 1.10. A hypergraph (X,^) is kaleidoscopical provided that, for some infinite cardinal k, the 
following two conditions are satisfied: 

(1) ^ < K and \F\ = k for each F G ^; 

(2) for any subfamily 2t C o/ cardinality |2t| < k and any subset _B C X \ (1J21) of cardinality \B\ < k 
the intersection St{B,^) n (U^l) has cardinality less then k. 

Proof. Let A = \^\ and 5 = {Fa : a < A} be an injective enumeration of ^. By induction we shall construct a 
transfinite sequence {xa '. Fa — > k)q<a of bijective colorings such that for any ordinals a < (3 < X 
(lap) the colorings Xa and xp coincide on Fa H Fg; 

(2q^) no distinct points a G Fa and 6 G _Fg with Xaia) = Xpi^) lie in some hyperedge F € ^. 
Assume that for some ordinal 7 < A we have constructed a sequence of colorings {xa)a<-y satisfying the 
conditions {lap) and (2^^) for all a < /? < 7. 

Let us define a bijective coloring x-y ■ F-y ^ First we show that the union 

C(<7 

has cardinality |F^| < k. Observe that for each a < 7 we get Fa <it F-^. Assuming conversely that Fa C Fj and 
taking any point w G F^ \ Fq, we conclude that the intersection F^ n St{v, 5^) D F^ n F^ = F^ has cardinality 
> K, which contradicts the condition (2) of the theorem. 

Therefore, for each a < 7 we can choose a point Va € Fa\ F^. Then for the set B — {va : a < 7} the set 
F^ C F^nSt{B,^) has cardinality |F^| < \F-y D St{A,^)\ < k according to (2). 

For every point x G Fj\F!^ and every ordinal a < 7 consider the sets St{x,^)riFa and Ca{x) — Xa{'St{x, 3^)n 
Fa) C K. The condition (2) implies that the set C{x) = [Ja^-yC^aix) has cardinality |G(a;)| < k. 

Let -< be any well-order on the set F^ such that F^ coincides the initial segment {x € F^ : x < y} for some 
point y e Fj. Consider the coloring x-y : F^ — ^ k defined by x-yi^) — Xa{x) if x £ Fj Ci Fa for some a < 7 and 

Xj{x) = min k \ {C{x) U {x{y) ■ y ^ x}) 

if X G F^ \F^. 

Let us show that the coloring X7 : F-y — ?> k is bijective. The injectivity of X7 follows from the definition of 
X-y and the conditions (2q.^), a < /3 < 7. 

The surjectivity of X7 will follow as soon as we check that for each color c G k \ Xji^j) the set F~^{c) = 
{x G Fy \ F^ : c G G(a;)} has cardinality < k. Observe that c G G(a;) if and only if there is a < 7 and a point 
a G Fq, \ F-y such that Xct(a) = c and x G St{a,^). The set Ac = Uq<7Xq^(c) \ F^ has size \Ac\ < 7 < k 
and by the condition (2), the set F-y(c) C F^ n St{Ac,^) has cardinality < k. This completes the proof of the 
bijectivity of the coloring X7- 
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The conditions (la-y) and (2^,-,) for all a < 7 follow from the definition of the coloring x-y- This completes 
the inductive step of the construction of the sequence (xa)a<A- 

After completing the inductive construction, let x : — ?► k be any coloring such that x\Fa — Xa for all 
a < A. The conditions (la^) guarantee that the coloring x is well-defined. The bijectivity of the colorings Xa-i 
a < A, ensures the kaleidoscopicity of the coloring x- D 

We conclude this section with short discussion of possibilities of transfering above notions and results of 
quasigroups. 

We recall that a quasigroup is a set X endowed with a binary operation * : X x X ^ X such that, for every 
a, 6 G X, the system of equations a*x = b, y*a — b has a unique solution x — a\b, y = b/a in X. 
In an obvious way the notion of a kaleidoscopical configuration generalizes to quasigroup. 
A subset A of a quasigroup X is called 

• kaleidoscopical if there is a coloring % : A" ^ C such that xU*A : x * A ^ C is bijective for all x £ X; 

• complemented if there is a subset B C X such that the right division S : B x A ^ X, 5{b,a) — b/a is 
bijective; 

• doubly complemented if there exists a complemented subset B d X such that the multiplication fi : 
A X B ^ X , ij,{a, b) = a * b, is bijective; 

• self- complemented if the maps n : A x A X, ^{x, y) = x * y, and 6 : A x A ^ X, S{x, y) — x/y, are 
bijective. 

It follows from the proof of proposition 11.21 that each kaleidoscopical subset in a semigroup is complemented. 
In contrast, Proposition 11.41 docs not generalize to quasigroup. 

Example 1.11. There exists a quasigroup X of order |A[ = 9 that contains a self- complemented subset A C A, 
which is not kaleidoscopical. 

Proof. It is well-known that finite quasigroups can be identified with Latin squares, i.e., n x n matrices whose 
rows and columns are permutations of the set {1, . . . , n}. For r, s < n an (r x s)-matrix (xij) is called a partial 
Latin (r x s)-rectangle if Xij G {1, 2, . . . , n} and xij 7^ Xij ^ Xik for any \ < i ^ I < r and \ < j ^ k < s. By a 
result of Ryser [7] (see also Lemma 1 in [1] p. 214]) each partial latin (r x s)-rectangle can be completed to a 
Latin [n x ri)-square if and only if each number i G {1, . . . , n} appears in the rectangle not less than r -\- s — n 
times. This extension result allows us to find a quasigroups operation onA — {1,...,9} whose multiplication 
table has the following first three columns: 
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1 


2 


3 


1 


1 


4 


5 


2 


6 


2 


7 


3 


8 
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3 


4 


4 


1 
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5 
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1 
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7 


8 


7 


7 


8 


2 


8 


3 


5 


9 


9 


9 


3 


4 



Looking at this table we can see that the set A = {1,2,3} is self-complemented as A * A — X — A/ A. 
Assuming that A is kaleidoscopic, find a coloring x : A — > A such that xk * ^ is bijective for each x G A. 
Since 1 * A = {1, 4, 5} and A* A = {4, 1, 6}, the elements 5 and 6 have the same color, which is not possible as 
5 * A = {5, 6, 1} and x|5 * Ais bijective. □ 

Corollarv ll.Sl implies that the size \K\ of any kaleidoscopic subset K in a finite group G divides the cardinality 
\G\ of G. The same is true for any finite transitive G-space X. 

2. Splitting 

In this section we present a simple construction of kaleidoscopic configurations in arbitrary G-space, called 
the splitting construction. Kaleidoscopic subsets constructed in this way will be called splittable. 
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First we recall sonie definitions. A map ip : X ^ Y between G-spaces is called equivariant if ^{gx) = g ip{x) 
for all g G G and x X. It is easy to see that each equivariant map between transitive G-spaces is surjective 
and homogeneous. 

A function ip : X Y is defined to be homogeneous if it is K-to-1 for some non-zero cardinal k. The latter 
means that |(/3""'^(y)| = k for all y eY. 

Proposition 2.1. Let k be a non-zero cardinal, tt : X ^ Y be an n-to-l equivariant map between two G-spaces 
and s : Y ^ X be a section of ip. Let K CY be a kaleidoscopic subset and x -Y ^ C be an K -kaleidoscopic 
coloring. Then: 

(1) the preimage K = 'it~^[K) is a kaleidoscopic configuration in X with respect to any coloring % : X — ^ 
C X K such that for each y £Y the restriction xW~^{y) ■ '^~^iy) ~^ {xiv)} x k is bijective; 

(2) the image K — s{K) is a kaleidoscopic configuration in X with respect to the K -kaleidoscopic coloring 
X = X07r:A'^G. 

Proof. 1. Given any element g € G, we need to check that the restriction x\9^ ■ 9^ — > G x k is bijective. 
To see that it is surjective, take any color (c, a) € G x k and using the surjectivity of xlgif : gK — >• G, find a 
point y £ gK with xiu) — c Since the restriction x|7r^^(y) : 7r~^(?/) {c} x k is bijective, there is a point 
X G 7r^^(?;) C n^^igK) ~ gK with — (c, a), so x\9^ is surjective. 

To see that it is injective, take any two distinct points x,x' G gK. If tt{x) — tt{x'), then for the point 
y = tt{x) = Tr{x') G gTT{K) — n^gK) the injectivity of the restriction xl^^^^iy) implies that x(a;) ^ xW)- 
If tt(x) 7r(a;'), then the injectivity of x\9^ guarantees that xi^^i^)) x{''^{x')) and then xi^) x{^') f-s 
X{x) G {x(7r(a;))} x a and x{x) & {x{t^{x'))} x k. 

2. Given any element 5 G G, we need to check that the restriction x\gK : gK G is bijective. To see that 
x\gK is surjective, observe that 

Xigk) = X ° A9K) = x{9<K)) = x{9K) = G 

by the surjectivity of x\gK : gK — > G. 

To see that x\gK is injective, take any two distinct points x,x' <E K ~ s{K) and observe 7r(a;) ^ 7r(a;'). 
Since tt is equivariant, Tr{gx) = g'rr{x) ^ gTT{x') = Tr{gx'). Since Tr{gx),Tr{gx') G gK and xl^if is injective, 
x{x) = xi''^i9^)) 7^ xi'^ig^')) = x{^{9x')) ^-re we are done. □ 

Iterating the constructions from Proposition l2.1[ we get the so-called splitting construction of kaleidoscopical 
configurations. 

Proposition 2.2. Let Xq — > Xi —>•■•—>■ Xm be a sequence of G-spaces linked by homogeneous G-equivariant 
maps TTi : Xi — > Xi+i, i < m. Let Ki C Xi, i < m, be subsets such that for every i < m either the restriction 
'Ki\Ki : Ki Ki^i is bijective or else Ki = Tr~^{Ki+i). If the set Km is kaleidoscopic in the G-space Xm, 
then for every i < m the set Ki is kaleidoscopic in the G-space Xi. 

Proof. This proposition can be derived from Proposition 12 . II by the reverse induction on i G {m, m — 1, . . . , 0}. 

□ 

Proposition 12 . 2 1 can be alternatively written in terms of invariant equivalence relations. 

Given an equivalence relation i? C AT x AT on a set AT let X/E = {[x]e '■ x G A} be the quotient space 

consisting of the equivalence classes [x]e = {y G A : (x, y) G E}, a; G A. Denote hy qs X ^ X/E, qs : x 1-^ 

[x]e, the quotient map. For a subset if C A let K/E = {[x]e ■ x G K} C X/E and [K]e = IJ [x]e C A. 

xeK 

Let E be an equivalence relation on a set A. A subset K C X is defined to be 

• E-parallel ii K H [x]e = [x]e for all x G K; 

• E-orthogonal if i^T n [x]e = {x} for all x E K. 

Given two equivalence relations C -F on A we can generalize these two notions defining J-iT C A to be 

• F/ E-parallel if [K]e n [xJf = [x]f for all x e K; 

• F/ E-orthogonal if [K]e H [x]f = [x]e for all x E K. 

Observe that a set if C A is S-parallel (£^-orthogonal) if and only if it is i?/ Ax-parallel (i?/ Ax-orthogonal). 
Here Ax = {{x, x) : x E A} stands for the smallest equivalence relation on A. 
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An equivalence relation E on a G-space X is called G-invariant if for each (x, y) Cz E and any 5 G G we get 
{gx,gy) € E. For a G-invariant equivalence relation E on X the quotient space X/E is a G-space under the 
induced action 

G X X/E ^ X/S, (.g, [x]e)^ [gx]E 
of the group G. In this case the quotient projection q : X ^ X/E is equivariant. G-Invariant equivalence 
relations on G-spaces are also called imprimitivities. 

Proposition 2.3. Let Ax — Eq d Ei C ■ ■ ■ C E„i be a sequence of G-invariant equivalence relations on a 
transitive G-space X . A subset K <Z X is kaleidoscopic provided 

(1) the projection K/ Em is kaleidoscopic in the G-space X/ E„i: 

(2) for every i < m the set K is Ei+i / Ei-parallel or Ei-^-i/ Ei- orthogonal. 

Proof. For every i <m consider the G-space Xi = X/Et and the subset Ki = K/Ei in Xi. Since Eq — Ax, 
the space X^ coincides with X. Next, for every i < m, consider the equivariant map tt^ : — > Xi-^-i, 
■Ki : [x\Ei ^ [x\Ei+i- This map is homogeneous because of the transitivity of the G-space Xi. 

We claim that the maps tt; satisfy the requirements of Proposition 12.21 Indeed, if K is K^+i/iJi-parallel, 
then Ki = ■K~^{Kij^i). If K is i^^+i /Si-orthogonal, then the restriction ■Ki\Ki : Ki i^i+i is bijective. 

Now Proposition 12.21 implies that the set K = is kaleidoscopic in X = Xq. □ 

Proposition 12.31 suggests the following notion that will be cenral in our subsequent discussion. 

Definition 2.4. A (kaleidoscopic) subset X in a G-space X is called splittable if there is an increasing sequence 
of G-invariant equivalence relations 

Ax^EadEid-'-dEm^XxX 
such that for every i < m the set K is either ^Ei+i/E'^-parallel or iJi+i/E'^-orthogonal. 

Proposition [23] implies that each splittable subset in a transitive G-space is kaleidoscopic. What about the 
inverse implication? 

Problem 2.5. For which G-spaces X every kaleidoscopic configuration K <Z X is splittable? 

3. Kaleidoscopical configurations in matric spaces 

Here we consider each metric space (X, d) as a G-space endowed with the natural action of its isometry 
group G = Iso(X). If this action is transitive, then the metric space X is called isometrically homogeneous. 
Let us recall that a metric space {X, d) is ultrametric if the metric d satisfies the strong triangle inequality 

d{x,z) < Taa,yi{d{x , y) , d{y , z)} 

for all x,y,z € X. It follows that for every e > the relation 

E^ = {{x, y) eX^ : d{x, y) < e} c X x X 

is an invariant equivalence relation on X. 

Theorem 3.1. Let {X,d) be an isometrically homogeneous ultrametric space with the finite distance scale 
d{X X X) — {£o,£i, • ■ • ,£«} where — Eq < ei < . . . < £„. Then every kaleidoscopical configuration K in X 
is {Ee„ , i?£i , • . ■ , Ee^)- splittable. 

Proof. Assume conversely that K is not (iJ^Q, iJ^^ , . . . , iJ^^ )-splittable. Then for some k < n the set K is 
neither E^^^-^ / E^ ^-parallel nor E^^^-^ / Ei.^.-orthogona\. We can assume that k is the smallest number with that 
property. By [xj^^ we shall denote the closed e^-ball [x]e^. centered at a point x G X. 

Since K is not i?e^^j^/i?ej.-orthogonal, there are two points u,v G K such that Sk < d{u,v) — Sk+i. Since K 
is not J J. -parallel, there are points w G K and z Cz X such that Sk < iidxeK d{z, x) = d{z, w) = Sk+i. 

Since X is isometrically homogeneous, we can find an isometry (p : X ^ X such that ip{w) = z. Then 
= [z]ef. and we can define an isometry 4> : X ^ X letting 

{ip{x) ifa;e[w]e,, 
ip-'^ix) ifa;e[z]e,, 
x otherwise. 
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The isomctry (j) swaps the balls [w]^^ and [2]^^ but does not move points outside the union [wjej. U [z]e^.- Since 
K is x-kaleidoscopic, the restrictions xl't'iK) and x\K are bijections onto C. Consequently, xi'U') = xi^') for 
some point z' S [z]e^- Taking into account that d(w,z') = d(w,z) = Ek+i = d{u,v) and X is an isometrically 
homogeneous ultrametric space, we can construct an isometry ip : X ^ X such that ip{u) = w and Tp{v) ~ z' . 
For this isometry, w, z' S '(/'(-f^) ^nd hence y;\il)(K) is not injective, contradicting the choice of the coloring 



Problem 3.2. Let {0,1}" he the Cantor space endowed with the standard ultrametric generating the product 
topology. Describe all kaleidoscopical configurations in {0, 1}'^. 

Remark 3.3. All closed kaleidoscopical configurations in {0, 1}" can be characterized with usage of Theorem 
13.11 Among them there are plenty of non-splittable configurations. 

A G-space X is called primitive if each G- invariant equivalence relation on X is equal to Ax or to X x X. 
It follows that each splitting configuration i^T in a primitive G-space X is trivial, i.e. either K = X or K is 
singleton. It is natural to ask if every kaleidoscopical configuration in a primitive G-space trivial. 

The answer to this question is affirmative if X is 2-transitive in the sense that for any pairs (x, y), {x' , y') € 
X"^ \ Ax there is g G X such that {x' , y') — {gx, gy). 

An example of a primitive G-space, which is not 2-transitive is the Euclidean space of dimension n > 2 
endowed with the action of its isometry group Iso(R"'). It turns out that R" contain 2"^ many unsplittable 
kaleidoscopic configurations of cardinality c. 

To construct a kaleidoscopic subset in K" use propositio ril.lOl and the following auxiliary definition. 

Let {X,d) be a metric space. By S'(x, r) = {y G X : d{x,y) ~ r} we shall denote the sphere of radius r 
centered as a point x € X. 

Definition 3.4. A subset K oi a, metric space {X, d) is called rigid if for any pairwise distinct points x,y,z E K 
and numbers r^;, ry, r^ G d{K x K) the spheres S{x, r^), S{y, ry), S{z, r^) have no common point in X \ K. 

Theorem 3.5. Let X be metric space and G C Iso(A") he a group of isometrics of X . Each infinite rigit subset 
K (Z X of cardinality \K\ > \G\ is kaleidoscopical. 

Proof. The kaleidoscopicity of the set K will follow from proposition 11.101 as soon as we check that the 
hypergraph {V,^) — {X,{gK : g e G}) satisfies the conditions (l)-(2) for the cardinal k — \K\. Since 
|G| < K = \K\ = \gK\ for all g E G, the condition (1) is satisfied. 

To show that (2) holds, take any subset A C G oi cardinality \A\ < k and any subset B E X \ AK of 
cardinality \B\ < k. We need to show that \St{B,^) n AK\ < k. This will follow from max{|A|, \B\} < k as 
soon as we check that \St{b, 5) n aK\ < 2 for every b E B and a E A. Assuming conversely that St{b, ^) D aK 
contains three pairwise distinct points x, y, z we shall obtain a contradiction with the metric independence of 
K as d{b,x),d{b,y),d{b,z) G d{K x K) and b is the common point of the spheres S{x,d{b,x)), S{y,d{b,y)), 



In light of Theorem 13.51 it is important to construct a rigit subsets in metric spaces. 

Lemma 3.6. Any algebraic independent subset L of affine line in the Euclidean space M" of dimension n > 1 
is rigit. 

Proof. Identify algebraic independent L with a subset of M and let Y be any subset of L with cardinality less 
then c. It's enough to show that there are no a ^ 6 7^ c G F, r^, r?,, rc G d{Y xY) \ {0} and x G M" \ U {p}) 
with d{x,a) = ra, d{x,b) = ri,, d{x,c) = r^. It follows from the theorem of cosines applying to cos{Zabx) — 
— cos{Zcbx) and the observation that there are no such values that {{a—b){b—c)+rl){a—c) — {a—b)rl — {b—c)r^ — 
0}. Now the proof of the last statement. Let ra = si — S2,rb ^ z\ — Z2, r^. ~t\—t2 where si, S2, ^i, ^2, 2:1, Z2 G A. 
It is a polinom with variable a taking ra,rb, rc as linear functions of a if some of the numbers si, S2,ti,t2, zi, Z2 
are equal to a or constants. If zi or Z2 is equal to a then ti or t2 is. Then the coefficient of in the equation 
is 6 — c — 2z2 + b + 2t2 or 6 — c — 2z2 + b + 2t2 +b — c and in any case is nonzero that is impossible. The same if 
one of {zi, Z2} is equal to c. If zi or Z2 equals to b and none of them equals to a or c then . If 21 ^ a, 6, c and 
22 a,b,c then as a polinom with variables 21, 22 the coefficient of 2122 is only if |2i — 22I = |si — S2I = \ti—t2\ 
but then (a - - c)(a - c) 0. □ 



X- 



□ 



5(2, d{b, 2)). 



□ 



Now we are able to prove the promised: 



8 



T. BANAKH, O. PETRENKO, I.V. PROTASOV, S. SLOBODIANIUK 



Theorem 3.7. Let L is continual algebraic independent subset of a line in M". Each subset K C L of 
cardinality c is kaleidoscopic in M". Consequently, the Euclidean space R" contains 2'^ many kaleidoscopic 
subsets. 

Proof. It follows from Theorem 13.51 and Lemma □ 

Problem 3.8. The Euclidean space M" of dimension n > 2, does it contain a non-trivial finite or countable 
kaleidoscopical subset K C K" ? If such a set K exists, then its cardinality \K\ is not less that the chromatic 
number of M" . 

Let us recall that the chromatic number x(^) of metric space X is equal to the smallest number n of 
colors for which there is a coloring of X without monochrome points on the distance 1. It is known that 
4 < x(M^) < 7 but the exact value of is not known. There is a conjecture that = 2"+^ — 1, see 

m §47]. 

Problem 3.9. Is every finite kaleidoscopical configuration in a (finite) primitive G-space trivial? 

Some examples of infinite G-spaces with only trivial finite kaleidoscopical configurations can be found in [H 
chapter 8] 

A space M" can also be considered as a G-space with respect to the group G = Af f{W^) = {\x + a : A € 
M \ {0}, a S K"} of all affine transformations. The only kaleidoscopical configurations K of cardinality \K\ < c 
in this space are singletons as any line that contains more then one point of kaleidoscopical configuration has 
no distinct points of the same color. On the other hand, every affine subspace of R" is kaleidoscopical. 

Question 3.10. Is there any non-splitting kaleidoscopical configuration in R" with action of AffiW^) 

Restricting ourself with only translations of R", we get a kaleidoscopical configuration of any size k, 1 < 
K < c. It follows from well-known decomposition of R"inthe direct sum of rationals and the observation that 
Z has a kaleidoscopical configuration of any finite size. 

4. HAJOS properties in groups AND G-SPACES 

In this section we reveal the relation of splittability of kaleidoscopic configurations in finite Abelian groups 
to the Hajos property introduced in 2 and studied in [8], [11], [12] . 

We recall that an Abelian group G has the Hajos property if for each factorization G = AB cither A ox B 
is periodic. A subset A of a group G is called periodic ii A — gA for some non-zero element g e G. Finite 
Abelian groups with Hajos property were classified in [8 : 

Theorem 4.1 (Hajos-Sands). A finite Abelian group G has the Hajos property if and only if G is isomorphic 
to a subgroup of a group that has one of the following types: 
{p\q^), {v\q,r), ip,q,r,s), {p,p), (p,3,3), (32,3), 
(p3,2,2), (p2,2,2,2), (p,22,2), (p,2,2,2,2), (p,g,2,2), (2«,2), (22,22), 
where p < q < r < s are distinct primes and n £N. 

A group G is of type (ni, . . . , nk) if G is isomorphic to the direct sum of cyclic groups Cm® • • • © G„j.. 
Now let us define two weakenings of the Hajos property. 

Definition 4.2. An Abelian group G is defined to have 

• the semi-Hajos property if each complemented subset A C. G either is periodic or has a periodic 
complementer factor in G; 

• the demi-Hajos property if for each factorization G = AB one of the factors A, B either is periodic or 
has a periodic complementer factor. 

It is clear that for each Abelian group G 

Hajos semi-Hajos => demi-Hajos. 

Problem 4.3. Is the semi-Hajos property of finite Abelian groups equivalent to the demi-Hajos property? 
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The demi-Hajos property was (implicitly) defined in [5] and follows from the quasi-periodicity of any fac- 
torization of the group. In contrast to the Hajos property, at the moment we have no classification of finite 
Abelian groups possessing the demi-Hajos property. It is even not known if each finite cyclic group has the 
demi-Hajos property, see Problem 5.4 in |12) . The best known positive result on the semi-Hajos property is 
the following version of Theorem 5.13 [12j : 

Theorem 4.4 (Bruijn-Szabo-Sands). Each finite Abelian group G of square-free order \G\ has the semi-Hajos 
property. 

We say that a number n is square-free if n is not divisible by the square p^ of any prime number p. 
Surprisingly, the following problem of Fuchs and Sands [3l p. 364], [9], [l2l p. 120] posed in 60-ies still is open: 

Problem 4.5. Has each finite Abelian group the demi-Hajos property? 

The "semi" version of this problem also is open: 

Problem 4.6. Has each finite Abelian group the semi-Hajos property? 

The semi-Hajos property is tightly connected with the splittability of kaleidoscopical configurations. In 
order to state the precise result, let us generalize the definition of the semi-Hajos property to G-spaces. 

Definition 4.7. A G-space X has the semi-Hajos property if for each kaleidoscopic subset K C X there is a 
G- invariant equivalence relation E ^ Ax on X such that K is £^-parallel or i?-orthogonal and the set K/ E is 
kaleidoscopic in the G-space X/E. 

For finite Abelian groups this definition of the semi-Hajos property agrees with that given in Definition 14.21 

Proposition 4.8. A finite Abelian group G has the semi-Hajos property if and only if it has that property as 
a G-space. 

Proof. Assume that the group G has the semi-Hajos property. To show that the G-space G has the semi- 
Hajos property, take any kaleidoscopic subset A <Z G. By Corollary ??, A is complementable and hence 
has a complementer factor B. Since G has the semi-Hajos property, either A is periodic or else A has a 
periodic complementer factor. In the latter case we can assume that the complementer factor B is periodic. 
Consequently there is a non- trivial cyclic subgroup H C G such that either A + H = A or B H = B. 
Consider the quotient group G/H and the quotient homomorphism q : G ^ G/H. By Lemma 2.6 of [12 , the 
images A/H = q{A) and B/ H = q{B) form a factorization G/H = A/H ■ B/H of the quotient group G/H. 
Consequently, the set A/H is complemented in G/H and by Corollary ??, it is kaleidoscopic in G/H. 

The subgroup H induces a G-invariant equivalence relation E = {{x,y) G G : x — y € H} whose quotient 
space G/E coincides with the quotient group G/H. We claim that the set A is either £^-parallel or iJ-orthogonal. 
By the choice of the group H, we get A^A + Hoj:B = B + H. In the first case the set A is i?-parallel. In 
the second case A is i;-orthogonal as {A - A) f] H c {A - A) n {B - B) = {0}. 

Now assuming that the G-space G has the semi-Hajos property, we shall prove that the group G has the 
semi-Hajos property. Given any complemented subset A d G we need to show that either A is periodic 
or else A has a periodic complementer factor. By Corollary ??, the set A is kaleidoscopic in the G-space 
G. The semi-Hajos property of the G-space G guarantees the existence of an invariant equivalence relation 
E ^ Ag on G such that A is _E-parallel or i?-orthogonal and A/E is kaleidoscopic in G/E. It follows that the 
equivalence class H — [0]e of zero is a subgroup of the group G. Taking into account that E is G-invariant, 
we conclude that {x,y) ^ E iS x — y G [0]e- So, G/E coincides with the quotient group G/H. The set A/H, 
being kaleidoscopical, is complemented in G/H according to Corollary ??. Consequently, there is a subset 
Bh C G/H such that G/H = A/H ■ Bh- Let 9 : G G/H be the quotient map and s : G/H G be any 
section of q. 

Now consider two cases. If A is i?-parallel, then A = A + H is periodic and complemented as B = s{Bh) is 
a complementer factor to A in G. If A is i?-orthogonal, then the complete preimage B = q^^iBn) is a periodic 
complementer factor to A in G. □ 

Now we reveal the relation between the semi-Hajos property and the splittability of kaleidoscopic sets. 

Proposition 4.9. If each kaleidoscopic subset of a transitive G-space X is splittable, then X has the semi-Hajos 
property. 
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Proof. To show that X has the semi-Hajos property, fix any kaleidoscopic subset K C X. By our assumption, 
K is (£^01 • ■ • , -Em)-sphttable by some increasing chain of invariant equivalence relations Ax ~ Eq C ■ ■ ■ C 
Em = X X X. For every i <m consider the quotient G-space Xi — X/Ei and let qi : X ^ Xi he the quotient 
projection. Also let Ki — qi{K) C Xi. By ProDOsition l2.2[ Ki is kaleidoscopic in the G-space Xi. In particular, 
Ki is kaleidoscopic in Xi = X/Ei. By Definition 12.41 K = Kq is either i?i-parallel or i?i-orthogonal. This 
means that X has the semi-Hajos property. □ 

Theorems 13.11 and Proposition 14.91 imply 

Corollary 4.10. Each isometrically homogeneous ultrametric space with finite distance scale has the semi- 
Hajos property. 

A G-space Y is defined to be a quotient of a G-space X if y is the image of X under a G-equivariant map 
f-X^Y. 

Proposition 4.11. Each kaleidoscopical subset of a G-space X is splittable provided that: 

(1) each quotient G-space of X has the semi-Hajos property and 

(2) X admits no strictly increasing infinite sequence {En)neu} of G -invariant equivalence relations. 

Proof. Assume that some kaleidoscopic subset K C X is not splittable. Let Kq ^ K, Eq ^ Ax, and 
Xq = X/Eq = X . Since X has the semi-Hajos property, there is a G-invariant equivalence relation Ei ^ Ax 
on Xq such that the set Ki — Kq/Eq is kaleidoscopic in the G-space Xi = Xq/Ei and Kq is either iJi-parallel 
or i?i-orthogonal. 

By our assumption, K is not splittable, so Xi is not a singleton. The G-space Xi = X/Ei, being a 
quotient of X, has the semi-Hajos property. Consequently, for the kaleidoscopic set Ki C Xi there is a 
G-invariant equivalence relation E2 ^ Ax^ on Xi such that the set Ki is S2-parallel or i?2-orthogonal and 
the quotient set K2 = Ki/Ei is kaleidoscopical in the G-space X2 = Xi/Ei. Let q2 : Xi ^ X2 be the 
quotient projection. The composition ^2 ° 91 ■ X ^ X2 determines the G-invariant equivalence relation 
E2 = {{x,x') e X'^ : q\ o qi{x) — q\ o qi{x')} on X such that X/E2 = X2 and K2 ~ K/E2 and Ki is either 
i?2/£'i-parallcl or i?2/i?i-orthogonal. 

Continuing by induction, we shall produce an infinite increasing sequence {En)neuj of G-invariant equivalence 
relations on X such that for every rt G N the set Kn = K/En is kaleidoscopic in the G-space X/En and K is 
either En/ En-i-p&rallel or E'n/E'n-i-orthogonal. But the existence of an infinite strictly increasing sequence 
of G-invariant equivalence relations on X contradicts our assumption. □ 

Since each quotient group of a finite Abelian group G is isomorphic to a subgroup of G, Proposition 14.111 
implies: 

Corollary 4.12. // each subgroup of a finite Abelian group G has the semi-Hajos property, then each kaleido- 
scopic subset K d G is splittable. 

Question 4.13. Assume that a finite Abelian group G has the semi-Hajos property. Has each subgroup of G 
that property? 

The classification of finite Abelian groups with Hajos property given in Theorem 14.11 implies that this 
property is inherited by subgroups. Because of that, CoroUarv 14. 1 21 implies: 

Corollary 4.14. For a finite Abelian group G with the Hajos property, each kaleidoscopical subset K C G is 
splittable. 

Also Proposition 14. Ill and Theorem 14.41 implv: 

Corollary 4.15. For a finite Abelian group G of square-free order \G\ each kaleidoscopical subset K C G is 
splittable. 

Remark 4.16. It follows from Proposition 14.91 and CoroUarv 14.121 that Problems ?? and 14.61 are equivalent 
(and both are open and apparently difficult). 

According to an old result of Hajos [2], if in a factorization Z = A -\- B of the infinite cyclic group Z the 
factor A is finite, then the factor B is periodic. We do not know if the same is true for the groups Z" with 
n> 2. 
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Problem 4.17. Assume that = A + B is a factorization with finite factor A. Is the factor B periodic? 
Has A a periodic complementer factor? 
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